package LeetCodeHot100TopInterview;

public class Q283_MoveZero {
    //将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序
    //==> 脑筋急转弯 ==> 我就移动非 0 不移动 0 （保持相对顺序） ==> 急转弯

    public void moveZeroes(int[] nums) {
        int noZeroIndex = 0;
        for (int i = 0; i < nums.length; i++) {
           if (nums[i] != 0){
               swap(nums, i, noZeroIndex++);
           }
        }

    }

    public void swap(int[] nums, int x, int y){
        int tmp = nums[x];
        nums[x] = nums[y];
        nums[y] = tmp;
    }

}
